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ABSTRACT 

The eccentric connectivity index based on degree and eccentricity of the vertices of a graph is a widely used graph 
invariant in mathematics. In this paper we present the explicit generalized expression for the eccentric connectivity index 
of the subdivision graph of some special graphs. 
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1. INTRODUCTION 

A topological index, based on degree and eccentricity of a vertex of a graph, known as eccentric connectivity 
index, first appeared for structure-property and structure activity studies of molecular graphs (Sharma, 1997) and shown to 
give high degree of predictability of pharmaceutical properties. Now for any simple connected graph 

G - (V(G), E(G)) yfifa n ver ti ces an( j m edges, the distance between the vertices v ' and ' of , is equal to the length 

that is the number of edges of the shortest path connecting v ' and ' (Buckley, 1989). Also for a given vertex v < of 

its eccentricity £ c *- v ' ' is the largest distance from V ' to any other vertices of G. The radius and diameter of the graph are 
respectively smallest and largest eccentricity among all the vertices of G where as the average eccentricity of a graph is 

# f (G) = -Yf G (v,.) 

71 ' ■ 



denoted by v and is defined ; 



The eccentric connectivity index' ^ ' of a graph G (Sharma, 1997) is defined as 



# e (G) = £j G (v,.).£ G (v ; ) 



where ^c^ v '^is the degree i.e. number of first neighbour of v, 'of . Compare to other topological indices as the 
eccentric connectivity index has been found to have a low degeneracy (Doslic, 2010), it subject to a large number of 
chemical and mathematical studies. 

A number of graph operations have been defined and studied that have led to several results dealing with the 
Hamiltonian and Eulerian properties. One of the simplest operations is that of the subdivision graph of a graph (Yan, 
2002). The subdivision graph S (G) of a graph G is that graph obtained from G by replacing each edge e = uv of G by a 
new vertex w and the two new edges uw and vw. Equivalently, each edge of G is replaced by a path of length 2. If G is a 
graph of order n and size m, then the order of S(G) is n + m and its size is 2m. Furthermore, S(G) is a bipartite graph with 
partite sets V(G) and V(S(G)) - V(G). 
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B K 
The barbell graph " is defined as the simple graph obtained by connecting two copies of a complete graph " 

G 

by a bridge. The Gear graph " is also known as bipartite wheel graph. It is a wheel graph with a graph vertex added 

between each pair of adjacent graph vertices of the outer cycle. The Double-Wheel graph 2 " +1 is defined as the 

2C +K K C 

graph " l , where 'is the singleton graph and "is the cycle graph. The corona graph operation (Frucht, 1970) 

G ^ Cj Gr Cj tt G 

1 2 of two graphs 'and 2 is a new graph obtained by taking 1 copies of the graph 2 and then joining i vertex 

G G 
of 'to every vertex in the i copy of 2 respectively. Eccentric connectivity index (Jayenthi, 2014) gives the explicit 

formulae for the values of eccentric connectivity index of the above graphs. In this paper we determine the eccentric 

connectivity index for its corresponding subdivision graphs. 

2. RESULTS 

Theorem 2.1 

The eccentric connectivity index of subdivision graph of Barbell graph " 

is 4 (c) S{B n ) = 30« 2 - 42« + 30, for alln>3. 

Proof 

The ^(^») contain the subgraphs, two copies of ^^"^ and a bridge connecting copies of ^^»^ that is known 

S(P ) B 
as v l ' . The subdivision graph of Barbell graph " contains n (n + 1)+1 vertices. 2n vertices are actual vertices and 

[n(n - 1) + 1] vertices are the subdivision vertices of the graph ^ " . Among 2n vertices, 2(n - 1) vertices are of degree 

(n - 1) and the remaining 2 vertices are of degree n. The subdivision vertices of ^^n) are 0 f degree 2. 

Let us assume 5 and ' be the end vertices of bridge connecting copies of v " ' and these vertices are of 

degree n. Among subdivision vertices, 1 vertex is the subdivision vertex of the bridge that is labelled as ' that is of 
eccentricity 4. 

The vertices of degree in - 1) are of eccentricity 7 and the end vertices of the bridge are of eccentricity 5. 
Irrespective 'there are n(n - 1) subdivision vertices. Among which (n - 1) vertices are the neighbours of s and (n - 1) 
vertices are the neighbours of U ' are of eccentricity 6 and the remaining subdivision vertices are of eccentricity 8. 

In general, for all n > 3 

^ {c) S(B n ) = 2{n-\).{n- 1).7 + l.n .5 + 1 .2.4 + 2(n - 1).2.6 + (n 2 - 3n + 2).2.8 
= 30n 2 -42n + 30. 



Hence,forall«>3^ C, ^»> = 30w - 42n + 3 °. 
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Theorem 2.2 

The eccentric connectivity index of subdivision graph of the Double Wheel graph ^ 2n+1 is 
£ (c) S(DW 2n+1 ) = 76«, for all n> 3. 

Proof 

The subdivision graph of Double Wheel graph ^^2n+i contains the subgraphs outer cycle , the inner cycle 

" and the hub of the wheel respectively. The graph 2,1+1 contains 6n + 1 vertices. Among which 2n vertices are 

actual vertices, one vertex is the hub of wheel and the remaining vertices are the subdivision vertices. 

For all the values of n, n > 3 

The 2n vertices are of degree 3. The hub of the wheel is of degree 2n. The subdivision vertices are of degree 2. 
The actual 2n vertices of the inner cycle and outer cycle is of eccentricity 5. The hub of the wheel is of eccentricity 3. 
The subdivision vertices of the inner cycle and outer cycle are of eccentricity 6. The subdivision vertices in the spokes are 

of eccentricity 4. The eccentric connectivity index of ^ 2n+i) j s calculated as follows. 

£ <c) S(D W 2n+l ) = 2n . 3 .5 + 1 In . 3 + 2n . 2.4 + 2n . 2.6 
= 76n. 

Hence, for all „ > 3 ^^^-^ = 76 « . 
Theorem 2.3 



204, for n = 3, 



The eccentric connectivity index of subdivision graph of Gear graph *~* n is ^ Km, for n > 4. 

Proof 

S(C ) 

The subdivision graph of the Gear graph contains the subgraph v 2 " ' and the hub of the wheel. The cardinality 
S(C ) 

of the vertex set of the subgraph v 2 " ; is 5n+l vertices. 
In general, for all the values of n, n > 3 

The hub of the wheel is of degree n. Among An vertices the n vertices are of degree 3 and the remaining 3« 
vertices are of degree2. The subdivision vertices in the spokes of the wheel are of degree 2. The hub of the wheel is of 
eccentricity 4. 

S(C ) 

For n = 3, the 4n vertices of the subgraph v 2n> are of eccentricity 6. The subdivision vertices in the spokes of 
the wheel are of eccentricity 5. 

S(C ) 

For all n > 4, among the 4n vertices of the subgraph v 2 " ; , the 2n vertices are actual vertices and the remaining 
2n vertices are the subdivision vertices. Among actual 2n vertices the n vertices are of eccentricity 6 and the remaining n 
vertices are of eccentricity 8. The subdivision vertices of the cycle are of eccentricity 7. The subdivision vertices in the 
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spokes are of eccentricity 5 respectively. 

In general, the eccentric connectivity index of the subdivision graph of Gear graph "is given by 
£ (C) S(G„ ) = 204, for the case n = 3, g (c) S(G n ) = 76« , for the case n>4. 

Theorem 2.7.4 

C K 

Let " and 1 be two graphs, then the eccentric connectivity index of the subdivision graph of corona graph 
" 1 is 



| 8n 2 + 14n, when n > 3 and n is odd, 
8n 2 + 18n, when n>3 and n is even. 



Proof 



C K C * K 

n and 1 are two graphs with n vertices and single vertex respectively. The corona graph n 1 is the graph 

K h C h K 

obtained by taking n copies of 1 and joining i vertex of " to every vertex in the i copy of l . 

S(C * K ) S( C ) 

The subdivision graph of the corona graph " 1 contains 2n vertices in the cycle ^ " and 2n vertices in 

the n copies of Kl that joins i' h vertex of ^ n to every vertex in the ;' th copy of Kl . Thus, the cardinality of the vertex set 

of " 1 is An vertices. 

S(C ) K 
For all n > 3, the actual n vertices of the cycle v " 7 are of degree 3. The vertices of n copies of 1 are of degree 

S( C * K ) 

1 . All the subdivision vertices in the corona graph ^ " 1 are of degree 2. 
For all n > 3 and n is odd, 

S(C ) K 
The actual n vertices of the cycle v "'are of eccentricity (n + 1) and the vertices of ; are of eccentricity 

(n + 3). The subdivision vertices are of eccentricity (n + 2). 

S(C * K ) 

Therefore, the eccentric connectivity index of the subdivision graph of the corona graph " 1 for all values 
of n > 3 and n is odd is computed as follows 

% (c) S{C n *K l ) = n.3.(n + 1) + n.\.(n + 3) + 2n.2.(n + 2) 
= 3n(n + 1) + n(n + 3) + 4n(n + 2) 
= 3m 2 + 3n + n 2 + 3n + An 1 + 8m 
= 8m 2 +14n. 

For all n > 3 and n is even, 

S(C ) K 
The actual n vertices of the cycle v " are of eccentricity (n + 2) and the n vertices of copies of 1 are of 

S(C ) 

eccentricity (n + 4). The subdivision vertices of the cycle v " are of eccentricity (n + 1) and the subdivision vertices of 



Impact Factor (JCC): 4.2949 



Index Copernicus Value (ICV): 3.0 



On Eccentric Connectivity Index of Subdivision Graphs 



45 



the pendant edges are of eccentricity in + 3). 

S(C * K ) 

Therefore, the eccentric connectivity index of the subdivision graph of the corona graph " 1 for all values 
ofn > 3 and n is even is computed as follows 

£ (C) S(C„ * K x ) = n3.{n + 2) + n.\.{n + 4) + n 2.{n + l) + n .2.(« + 3) 
= 3«(« + 2) + n(n + 4) + 2n(n + 1) + 2n(n + 3) 
= 3n 2 +6« + n 2 +4m + 2« 2 +2« + 2« 2 +6n 
= 8n 2 +18n. 

CONCLUSIONS 

Using the generalized expression derived above one can easily obtain the eccentric connectivity index of 
subdivision graph of Barbell graph, Double-Wheel graph, Gear graph and corona graph C n *Ki respectively. Similarly, we 
can find the eccentric connectivity index for other family of graphs by incorporating same methodology. 
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